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A process for identifying the curve of a road from 
a digital map uses digitally-given coordinate 
points (N1-N5) on the length of road in question. 
By these the road is dived into segments (Z1, Z2. 
Z3, Z5), with most points (e.g. N2. N3) 
representing both the end of one segment and 
the beginning of another. From this information it 
is possible to identify which segments correspond 
to a basic curve in the road, determined by the 
angle (alpha 2, alpha 3) between two successive 
points and the length of road between them. By 
progressive processing, using a geometric form 
(d) such as the curve of the circumference, from 
the start-point of this first segment to the end- 
point of the last segment, the radius (R) of the 
actual curve can be discovered. 
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) Verf ahren zur Emnittlung einer Stra&enkrummung aua digital abgelegtan Karteninformationen 

) Es wfrd ein Verfahren zur Ermittluna alnar StraBenkrfifn- 
Riung au8 digital abgelegtan Karteninfomationen beschrle- 
ben, wobei die digitalen iterteninformatfonen zumindest aus 
Koordinatenpunkten (N1 bis N5) bestehen, die den Vedauf 
der Stra8e icennzeichnen. 

Gem&B der Erfindung wird die so abgespelcherte Strafie in 
Segmente (Z1. Z2. Z3« 2S) zeriegt, wobei jeder digital 
abgeiegten Koordinatenpunkt (HI, N3, N5) sowolit Endpunkt 
aines Segmentes als auch Anfangspunkt des nachfolgenden 
Segmentes ist. In dem darauffolgenden Verfahrensscliritt 
wird eitnittett, welehe Segnnente (Z2« Z3) einem Beralch 
einer elementaran ICurve angehdren. Ausgehend von dem 
Anfeng^unkt {N2} des erstan zu einer elementaran ICurve 
gehfirandan Segmentes (Z2) wird mindestens eine geometri- 
sche Form (d) unter Einbeziehung mindestens eines fotgen- 
den BtOtzpunktes (N3, N5) erzeugt deren KrQmmung als 
Krummung der Jeweiligen elementaran Kurve gesetzt wird. 
Alls dieser Krummung wird danaoh der entsprechende 
Kiirvenradius (R) ermittelL 
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Beschreibung 

Die Erfindung betrifft ein Verfahrcn zur Ermittlung 
einer StraBenkriiminung aus digital abgelegten Karten- 
informationea wobei die digitalen Karteninformationen 
ziimindest aus Koordinatenpunkten bestehen, die den 
Verlauf der StraBe kennzeichnea 

Aus der deutschen Offenlegungsschrift DE 195 06 364 
Al ist ein Fahrzeugsteuersystem zum Steuern eines 
Fahrzeuges bezOglich einer Form einer StraBe bekannt, 
auf der das Fahrzeug fahrt, und das die Form der StraBe 
auf Basis einer Karteninformation eines Navigationsge- 
rates, die aus einer Mehrzahi die StraBe bildenden Ko- 
ordinatenpunkten gebildet ist, erfaBt 

Dabei werden verschiedene Mdglichkeiten der Erfas- 
sung der Form einer StraBe in Abhangigkeit des jeweili- 
gen Fahrzeugsteuersystems beschrieben. In einer Vari- 
ante werden vier Bezugspunkte zum Erfassen der Stra- 
Benform aus den digital abgelegten Karteninformation 
extrahiert Der zweite Bezugspunkt wird auf die Posi- 
tion des Kraftfahrzeuges gesetzt Der dritte Bezugs- 
punkt ist auf eine Position urn die gleiche Distanz vor 
dem zweiten Bezugspunkt gelegt und der vierte Bezugs- 
punkt liegt im gleichen Abstand vor dem dritten Be- 
zugspunkt auf der StraBe Die Distanz zwischen zwei 
Bezugspunkten entspricht jeweils einem Produkt aus 
der Falu'geschwindigkeit und einer vorbestimmten Zeit 
Wenn kein Bezugspunkt an einer Position vorhanden 
ist, die durch ein Mehrfaches der aus der Fahrgeschwin- 
digkeit bestimmten Distanz auf Basis einer virtuellen 
Position des Kraftfahrzeuges elngerichtet ist, d. h. an der 
Position keine StraBe vorhanden ist, werden die dieser 
Position n^chsten Punkte als Bezugspunkte extrahiert 
Zus&tzlich, wenn die Daten der vorhandenen Bezugs- 
punkte grob sind und kein Bezugspunkt im Bereich der 
aus der Fahrgeschwindigkeit bestimmten Distanz vor- 
handen ist, werden ebenfaUs die darauffolgenden vier 
Bezugsptuikte ausgewahlt 

Ist die Form der StraBe gekriunmt und liegen die vier 
Bezugspunkte im wesentlichen auf einem Kreisbogen, 
dann wird ein Wnkel der Drehung des Kraftfahrzeuges 
von dem zweiten Bezugsknoten zum dritten Bezugs- 
knoten durch Ermittlung von Vektoren, die die Bezugs- 
punkte miteinander verbinden, besdmmt In einem 
nachfolgenden Schritt wird aus den durch die einzehien 
Vektoren gebildeten Winkel der Krummungsradius der 
StraBe ermittelt 

Bei einer weiteren beschriebenen Variante zur Be- 
stimmung der Form der StraBe wird eine virtuelle Posi- 
tion des Kraftfahrzeuges auf eine Position gesetzt. die 
urn eine vorher gelesenen Distanz vor der Position des 
Kraftfahrzeuges liegt und der zweite Bezugspunkt wird 
auf die virtuelle Position des Fahrzeuges gesetzt Die 
vorher gelesene Distanz ist dabei eine Distanz, mit der 
das Fahrzeug innerhalb einer vorbestinwnten Zeit bei 
Gesch.windigkeitsminderung mit einer vorbestimmten 
Verzogerung aus der Fahrgeschwindigkeit heraus ange- 
halten werden kann. In einer weiteren Variante der Er- 
fassung der Form der StraBe werden statt der vier Be- 
zugspunkte jeweils drei Bezugspunkte verwendet 

Bei dem beschriebenen Fahrzeugsteuersystem wird 
die Form der StraBe bezQglich der jeweiligen Steuenmg 
(Lenkwinkelsteuerung, Geschwindigkeitssteuenmg) auf 
einer anderen Art und Weise erfaBt 

Die Aufgabe der Erfindung ist es, ein allgemeines 
Verfahren zur Ermitdimg einer StraBenkrUmmung aus 
digital abgelegten Karteninformationen zu schaffen, 
wobei die Ermittiung des KrOmmungsradiuses fur alle 



spateren Anwendungsfalle gleich sein solL 

Die Aufgabe wird durch die Merkmale des Patentan- 
spruchs geldst Vorteilhafte Aus- und Welterbildungen 
der Erfindung sind in den Unteransprilchen beschrie- 
5 ben. 

Gem^ der Erfindung wird die StraBe in Segmente 
zerlegt, wobei jeder digital abgelegte Koor<£naten- 
punkt sowohl Endpunkt eines Segments als auch An- 
fangspunkt des nachfolgenden Segmentes ist In dem 

10 darai5folgenden Verfahrensschritt wird ermittelt wel- 
che Segmente einem Bereich emer elementaren Kurve 
angehdren, wobei die Bereiche einer elementaren Kur- 
ve gemaB einer bevorzugten Ausbildung Uber die Win- 
kel zwischen aufeinanderfolgenden Segmenten und die 

15 Lange der Segmente ermittelt wird. 

Ausgehend von dem Anfangspunkt des ersten zu ei- 
ner elementaren Kurve gehorenden Segmentes wird 
mindestens eine geometrische Form unter Einbezie- 
hung mindestens eines folgenden StOtzpunktes erzeugt 

20 deren KrOnunung als Krummung der jeweiligen ele- 
mentaren Kurve gesetzt wird. Aus der Krummimg der 
elementaren Kurve bzw. den KrOmmungen, wenn sich 
die elementare Kurve aus mehreren geometrischen 
Formen zusammensetzt, wird die jeweilige Krummung 

25 als Inverse des Kurvenradiuses bzw. der Kurvenradien 
berechnet 

Eine solche geometrische Form kann beispielsweise 
ein Kreisbogen, eine Parabel, eine Hyperbel oder ein 
Klothoide sein. 

30 Fur den Einsatz der ermittelten Strafienkrummung in 
den imterschiedlichsten Fahrzeugsteuenmgen, wie sie 
beispielsweise in den Patentanmeldungen D£ 195 45 826 
und DE 195 36 012 beschrieben sind, wird gemaB einer 
Weiterbildung der Erfindung die aktuelle Fahrzeugposi- 

35 tion auf der momentan befahrenen StraBe ermittelt 
Ausgehend von der aktuellen Fahrzeugposition werden 
zukdnftig befahrene StraBenabschnitte unter BerGck- 
sichtigung zusStzUcher Informationsdaten der digitalen 
Karte und Parametem des Fahrzeugs ermittelt Solche 

40 Informationen kdnnen beispielsweise der Zielpunkt des 
Fahrzeuges, die Richtung einer EinbahnstraBe, die 
Fahrtrichtungsvorgabe des Fahrers, die Kategorie oder 
der Abbiegewinkel des nSlchsten StraBenabschnittes 
seiit 

45 Aufgrund der Fahrzeugposition und eventuell des zu- 
ktlnftig befahrenen StraBenabschnittes wird der Ab- 
stand von der aktuellen Fahrzeugposition zu dem An- 
fangspunkt des ersten zu der nSchsten elementaren 
Kurve gehorenden Segmentes ermittelt 

50 Bei einer ausschlieBIich auf GPS basierenden Erfas- 
s\mg der Fahrzeugposition, erfolgt diese in einem ersten 
Schritt in einem geographischen Koordinatensystem. 
Ausgehend von der Fahrzeugposition im geographi- 
schen Koordinatensystem werden StraBenabschnitte im 

55 Bereich dieser Fahrzeugposition mittels der digital ab- 
gelegten Karteninformationen gesucht, die eine Fahr- 
zeugspur enthalten, deren Richtung innerhalb eines To- 
leranzbereichs mit der aktuellen Fahrtrichtung iSber- 
einstimmt, und uber eine senkrechte Projektion der 

eo Fahrzeugposition im geographischen Koordinatensy- 
stem die aktuelle Fahrzeugposition auf der befahrenen 
StraBe ermittelt 

Fur eine vorausschauende Fahrzeugsteuerung ist 
nach einer vorteilhaften Weiterbildung der Erfindung 

65 vorgesehen, die Krmnmung bzw. den Kurvenradius 
gleichzeitig mehrerer aufeinanderfolgender elementa- 
ren Kurven zu ermittehi. 

Nachfolgend wird die Erfindung anhand eines Aus- 
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fuhrungsbeispieles n^er beschriebea Die zugeborigen 
Zeichnungen zeigen: 

Fig. 1 eineDarstellungderPositionsermittlung, 

Fig. 2 eine Darstellung fiber die Vorhersage zukunftig 
befahrener StraBenabschnitte und 

Fig. 3 eine Darstellung der Ermittlung von StraBen- 
krummiingen. 

Voraussetzung fur die Anwendung des erfindungsge- 
maBen Verfahrens ist ein Fahrzeug, das mit einem Navi- 
gationssystem ausgenistet ist, welches laufend die aktu- 
elle Fahrzeugposition SI in einem geographischen Ko- 
ordinatensystem ermittelt AuBerdem werden digital 
abgeiegte Karteninformationen des Straflennetzes n zu- 
mindest in Form von Koordinatenpunkten Nl bis N4, 
die den Verlauf der Strafien kennzeichnen, bendtigt In 
einem ersten Scfaritt wird die aktuelle Fahrzeugposition 
S2 im Verlauf der StraBen aus der durch das Naviga- 
tionssystem erfaBten Fahrzeugposition SI im geogra- 
phischen Koordinatensystem ermittelt Diese Ermitt- 
lung ist in Fig. 1 naher dargestellt Ausgehend von der 
Fateseugposition SI im geographischen Koordinaten- 
system und der Ausrichtung gegenuber Norden wird 
derjenige StraBenabschnitt nl in der NShe der geogra- 
phischen Fahrzeugposition SI gesucht, der eine befahr- 
bare Fahrspur (z. B. nicht gegen eine EinbahnstraBe) 
aufweist, dessen Richtung innerhalb eines Toleranzbe- 
reiches mit der aktuellen Fahrzeugrichtung r ubereins- 
timmt Auf diesem StraBenabschnitt nl wird durch eine 
senkrechte Projektion die aktuelle Fahrzeugposition S2 
auf der befahrenen StraBe ermittelt 

Ausgehend von diesem StraBenabschnitt nl werden 
wahrend der anschlieBenden Fahrt die Nachbarab- 
schnitte n2, n3 zur Verfolgung der Fahrzeugposition S2 
innerhalb des StraBennetzes beobachtet Sollte sich 
durch diese Verfolgung die geographische Fahrzeugpo- 
sition SI von der Fahrzeugposition S2 fiber einen vorge- 
gebenen Toleranzbereich hinaus entfemen, so wird au- 
tomatiscb eine emeute Initialisierung der aktuellen 
Fahrzeugposition S2 vorgenommea 

In Abhangigkeit von der ermittelten Fahrzeugposi- 
tion 52 werden fiber die Koordinatenpunkte N2 bis N6 
zukOnftig befahrene StraBenabschnitte n3, n4 bestimmt 
dabei werden im vorliegenden Ausffihrungsbeispiel zu 
jedem Koordinatenpunkt N2 bis N6 die benachbarten 
Koordinatenpunkte mit AbstSnden a3, a4 und Abbiege- 
winkeln oS, a4 bestimmt Die Fig. 2 gDbt dazu einen 
Abschnatt einer StraSenkarte an. Abgesehen von dem 
trivialen Fall, daB ein Koordinatenpunkt Nl in Fahrt- 
richtung r nur einen Nachbam N2 hat kdzmen an einer 
Kreuzung (Koordinatenpunkt N2) mit mehreren be- 
nachbarten Koordinatenpunkten N4 und N3 zusatziich 
Informationsdaten der digital abgelegten Karte zur Er- 
mittiung des wahrsdieinlichsten Nachbam N4 oder N3 
verwendet werden. Eine einfache Unterscheidimg ist 
mdglich, wenn beispielsweise der StraBenabschnitt n4 
eine EinbahnstraBe entgegen der Fahrtrichtimg r ist Als 
weiteres Unterscheidungskriterium laBt sich die Kate- 
gorie des nachsten StraBenabschnittes n3, n4 verwen- 
den. Des weiteren konnen bestimmte Parameter des 
Fahrzeuges bzw. Einstellungen am Fahrzeug ffir die Er- 
mittiung des zukunftig befahrenen StraBenabschnittes 
verwendet werden. Hat der Fahrer seine gewfinschte 
Fahrtrichtung angezeigt (im Ausffihrungsbeispiel nach 
rechtsX dann wird an dem Koordinatenpunkt N2 mit 
den benachbarten Koordinatenpunkten N3 und N4, der 
entsprechende Koordinatenpunkt N3 ffir die weiteren 
Ermittiungen verwendet Wenn alle bisherigen Regeln 
noch zu keinem Ergebnis gefOhrt haben, dann wird der 



StraBenabschnitt mit dem absolut kleiftsten Abbiege- 
winkel zum jeweiligen StraBenabschnitt verwendet Ais 
Ergebnis steht eine unidirektionale Liste von beispiels- 
weise Koordinatenpunkten N2, N3, N5 init den jeweili- 

5 gen Abstanden as und as vom Vorganger und den ent- 
sprechenden Abbiegewinkeln ct3 und a5 ffir die weitere 
Verarbeitung zur Verfugung. Die liste aus Koordina- 
tenpunkten Nl, N2, N3, N5, die die kfinftig befahrene 
Strecke beschreiben, wird in Segmente Zl, 22, Z3, Z5 

10 zerlegt (Fig. 3), dabei ist jeder Koordinatenpunkt so- 
wohl AbscUuB eines Segmentes Z als auch Beginn des 
nachfolgenden Segmentes. Zur Trennung von Berei- 
chen einer elementaren Kurve, z. B. gerader StraBenab- 
schnitte Oder in einer Richtung gekrfimmter StraBenab- 

15 schnitte, werden die folgenden Kennzeichen: 

— Vorzeichenwechsel des '^^^nkeh zwischen den 
einzelnen Segmenten, 

— abnipte Anderung der LSnge aufeinanderfol- 
20 gender Segmente und 

— groBe LSnge einzeiner Segmente 

verwendet Zur stabiien Erkennung eines Vorzeichen- 
wechsels und damit des Beginns einer neuen elementa- 

25 ren Kurve werden die Segmente entiang der Liste der 
Koordinatenpunkte Nl, N2, N3, N5 nach links, gerade- 
aus und nach rechts eingestuft Ein gerader Bereich urn- 
faBt alle Segmente Z mit einem Winkel zum vorange- 
gangenen Segment unterhalb eines definierten Schwell- 

30 wertes. Zu einem solchen geraden Bereich gehoren im 
Ausffihnmgsbeispiel die Koordinatenpunkte Nl und 
N2. Segmente Z5 mit einem negativen Winkel a5 wer- 
den in einen nach links gekrummten Bei-eich einer ele- 
mentaren Kurve, Segmente Z2, Z3 mit einem positiven 

35 Winkel ot2, oc3 werden in einen nach rechts gekrummten 
Bereich eingestuft Um das Ende eines gekrfimmten Be- 
reichs zu erkennen, wird das Ltngenverhaltnis der Seg- 
mente Z nach und vor einem Koordinatenptmkt Nl, N2, 
N3, N5 ausgewertet Weiterhin wird die absolute Linge 

40 al, a2, a3, a5 einzeiner Segmente zur Klassifizierung 
verwendet, beispielsweise werden ab einer vorgebbaren 
Umge diese Segmente als gerader Bereich eingestuft 
Die einzelnen Klassifizierungsergebnisse ffihren dazu, 
daB die vorhergesagte Fahrroute in bestimmte Bereiche 

45 einer elementaren Kurve eingeteilt wird, wobei fur die 
weitere Verarbeitung, insbesondere die korrekte Erken- 
nung des den Anfang der Bereiche kennzeichnenden 
Koordinatenpunkts N2 von Bedeuttmg ist Ausgehend 
von diesem Koordinatenpunkt wird unter Einbeziehung 

50 nundestens zweier folgender Koordinatenpunkte N3, 
N5 als Stfit^unkte mindestens eine geoibetrische Form 
erzeugt Im Ausffihrungsbeispiel wird als einzige geo- 
metrische Form ein Kreisbogen d verwendet dessen 
Radius R als Kurvenradius der entsprechenden Fahr- 

55 zeugsteuerung fibergeben wird. 

Bezugszeichenliste 

Nl bis N6 Koordinatenpunkte 
eo nStraBennetz 

51 Fahrzeugposition im geographischen Koordmaten- 
system 

52 Fahrzeugposition im Verlauf der StraBe 
nl bisnSSti^enabschnitte 

65 r Fahrzeugrichtung 
al bis aS Abstande 

a2 bis 0(5 Abbiegewinkel, Winkel zwischen zwei Seg- 
menten 
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Zl, Z2, Z3, Z5 Segment 
R Radius 
d Kreisbogen 

Patentansprache 5 

1. Verfahrea zur Ennittlung einer StraBenkrum- 
mung aus digital abgelegten Karteninformationen, 
wobei die digitalen Karteninformationen zumin- 
dest aus Koordinatenpunkten (Nl bis N6) besteht, 10 
die den Verlauf der Strafie (n) kennzeichnen, mit 
folgenden Verfahrensschritten: 

— Zerlegung der StraBe in Segmente (Zl, Z2, 
Z3, 25), wobei jeder Koordinatenpunkt (Nl, 
N2, N3, N5) sowohl Endpunkt eines Segmen- 15 
tes als auch Anfangspunkt des nachfolgenden 
Segmentes ist, 

— Ermittlung, welche Segmente (Z2, 23) ei- 
nem Bereich einer elementaren Kurve ange- 
horen, 20 

— ausgehend von dem Anfangspunkt (N2) des 
ersten zu einer elementaren Kurve gehdren- 
den Segmentes (22) Erzeugung mindestens ei- 
ner geometrischen Form (d) unter Einbezie- 
hung mindestens eines folgenden Koordina- 25 
tenpunktes (N3, N5), deren KrGramung als 
Krtoimung der jeweiligen elementaren Kurve 
gesetzt wird. 

2. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daB aus der ermittelten Krummung der 30 
Kurvenradius (R) der elementaren Kurve ermlttelt 
wird 

3. Verfahren nach Anspruch 1 oder 2, dadurch ge- 
kennzeichnet, daB die Bereiche einer elementaren 
Kurve gerade StraBenabschnitte oder in eine Rich- 35 
tung gekrummte StraBenabschnitte sind, 

4. Verfahren nach Anspruch 3, dadurch gekenn- 
zeichnet, daB die Bereiche einer elementaren Kur- 
ve Ober die "^^mkel (a2, a3, a4, a5) zwischen zwei 
aufeinanderfolgenden Segmenten und die libige 40 
(al, a2, a3, a4, a5) der Segmente ermiuelt wird. 

5. Verfahren nach einem der Ansprdche 1 bis 4, 
dadurch gekennzeichnet* daB die* geometrische 
Form (d) ein Kreisbogen, eine Parabel, eine Hyper- 
bel oder ein Klotholde ist 45 

6. Verfahren nach einem der AnsprQche 1 bis 5, 
dadurch gekennzeichnet, daB die aktueUe Fahr- 
zeugposition (S2) auf der befahrenen StraBe ermlt- 
telt wird. 

7. Verfahren nach Anspruch 6, dadurch gekenn- 50 
zeichnet, daB ausgehend von der aktuellen Fahr- 
zeugposition (S2) zukunftig befahrene StraBenab- 
schnitte unter Berucksichtigung zusatzlicher Infor- 
mationsdaten der digital abgelegten Karte und Pa- 
rametem des Fahrzeuges ermittelt werden. 55 
8,. Verfahren nach Anspruch 6 oder 7, dadurch ge- 
kennzeichnet, daB der Abstand von der aktuellen 
Fahrzeugposition (S2) auf der befahrenen StraBe 
zu dem Anfangspunkt {N2) des ersten zu einer ele- 
mentaren Kurve gehdrenden Segments (212) ermit- go 
telt wird. 

9. Verfahren nach einem der Anspruche 6 bis 8, 
dadurch gekennzeichnet, daB die Fahrzeugposition 
(SI) m einem geographischen Koordinatensystem 
ermittelt wird, ausgehend von der Fahrzeugposi- 65 
tion (SI) im geographische Koordinatensystem 
StraBenabschnitte (nl) im Bereich dieser Fahrzeug- 
position gesucht werden, die eine Fahrzeugspur 
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enthalten, deren Richtung innerhalb eines Tole- 
ranzbereichs mit der aktuellen Fahrtrichtung uber- 
einstimmt, und uber eine senkrechte Projektion der 
Fahrzeugposition im geographischen Koordinaten- 
system die aktuelle Fahrzeugposition (S2) auf der 
befahrenen StraBe (n) ermittelt wird. 
10. Verfahren nach einem der Anspruche 1 bis 9, 
dadurch gekennzeidmet, daB die Krummung meh- 
rerer aufeinanderfolgender elementarer Kurven 
gleichzeitig ermittelt wird. 
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